High-Density Knapsack Cryptosystem using Shifted-Odd and Super-Increasing Sequence

It is proven that many public-key cryptosystems would be broken by the quantum computer. The knapsack cryptosystem which based on subset sum problem has potential to a quantum-resistant cryptosystem. Murakami and Kasahara proposed SOSI trapdoor sequence made combining shifted-odd (SO) super-increasing (SI) in modular This paper firstly show key generation method could not achieve secure density against low-density attack. Second, we propose high-density confirmed scheme